RESIDUE CLASSES CONTAINING AN UNEXPECTED NUMBER OF 

PRIMES 



DANIEL FIORILLI 



Abstract. We fix a non-zero integer a and consider arithmetic progressions a mod q, with 
q varying over a given range. We show that for certain specific values of a, the arithmetic 
progressions a mod q contain, on average, significantly fewer primes than expected. 



I. Introduction 
The prime number theorem for arithmetic progressions asserts that 

ip(x;q,a) ~ ip(x)/(j)(q) 

for any a and q such that (a, q) — 1. Another way to say this is that the primes are 
equidistributed in the <f)(q) arithmetic progressions a mod q with (a, q) — 1. 

Fix an integer a ^ 0. We will be interested in the number of primes in the arithmetic 
progressions a mod q with q varying in certain ranges, and we will show that for specific 
values of a, there are significantly fewer primes in these arithmetic progressions than in 
typical arithmetic progressions. Consider the average value of ip(x; q, a) — ip(x) / <fi(q) over q. 
One might expect that no matter what the value of a is, the cancellations in these oscillating 
terms will force the average to be very small. However it turns out that the average is highly 
dependent on the arithmetical properties of a. 

Here is the main result of the paper. 

Theorem 1.1. Fix an integer a / and let M = M(x) < (logx) B where B > is a fixed 
real number. The average error term in the usual approximation for the number of primes 
p = a mod q with p < x, p ^ a, where (q, a) = 1 and q < x/M, is 



1 / ib(x)\ 

22 q > ^ ~ ^ ~~ THX ) = M ) + O a ,e,JJ \ TT^ 



a M q< M 
(q,a) = l 



1 

, t^K^I ) 1 " a,t,r> i ,,205 
<P{q) J V.M538 - 



with 



where 



{0 ifu(a) > 2 

— \ logp if a — ±p e 

-ilogM-C 5 z/a = ±l, 

Remark 1.2. Assuming Lindelof's hypothesis, we can replace the error term in (0Q) by 

O a ,e,B ( JV/l/2-e) • 

l 



Remark 1.3. We subtracted A(a) from ifj(x;q,a) in ([TJ because the arithmetic progression 
a mod q contains the prime power p e for all q if a = p e . 



Remark 1.4. It may be preferable to replace if)(x) by ip(x,Xo) i n Theorem II. 1[ since the 
quantity 

ip(x;q,a) - il>(x,Xo)/<P(.q) 

is the discrepancy (with signs) of the sequence of primes in the reduced residue classes mod 
q. One can do this with a negligible error term. 
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2. Past Results 

The study of the discrepancy tfj(x;q,a) — x/<ft(q) on average has been a fruitful subject 
over the past decades. For example, the celebrated theorem of Bombieri- Vinogradov gives 
a bound on the sum of the mean absolute value of the maximum of this discrepancy over 
all 1 < a < q with (a, q) = 1, summed over q < x l l 2 ~ oi < l \ The Hooley- Montgomery 
refinement of the Barban-Davenport-Halberstam Theorem gives an estimation of the variance 
of i/j(x;q,a) — x/<f)(q), again for all values of a in the range 1 < a < q with (a, q) = 1 for 
q < x/ (logx) A . The mean value of ip(x] q, a) — x/(p(q) was studied for fixed values of a for 
q > x 1 / 2 (see [TJ,[3] or [4J), and bounds on this mean value turned out to be applicable to 
Titchmarsh's divisor problem, first solved by Linnik. The best result so far for this problem 
was obtained by Friedlander and Granville. 

Theorem 2.1 (Friedlander, Granville). Let 0<A<l/4 ; v4>0&e given. Then uniformly 
for < \a\ < x x , 2 < Q < x/3 we have 



£ (W; q, a) - «a,a 2 W «Q log(x/Q) + + Q log \a\ 



(2) 



Q<q<2Q 
(q,a) = l 



Remark 2.2. If a is not a prime power the term Qlog \a\ may be deleted. 

Theorem 12.11 is a refinement of the deep results of Bombieri-Friedlander-Iwaniec [TJ and 
of Fouvry [3], and makes use of the dispersion method combined with Fourier analysis and 
involved estimates on Kloosterman sums. 

The main method used in our paper, which we will refer to as the "divisor switching" 
technique, stemmed from the work of Dirichlet on the divisor problem. Variants of his 
"hyperbola method" were subsequently used in many different contexts, and have become a 
very important tool in analytic number theory. The variant which will be used in this paper 
is very similar to that of Hooley [B]. 
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3. Main results 

What we will actually prove in Section [6] is a uniform version of Theorem 11.11 (which is too 
technical to state at this point), and we will see that the proportion of integers |o| < x" e for 
which we get an error term of 0(M~ V ) in ([TJ is at least (1 — 4i])e~' y (here and throughout, 
7 denotes the Euler-Mascheroni constant). 

A number of constants will appear in the paper. 

Definition 3.1. We define 



/ 



C 3 (a) :=Ci(a) 



7 



C(6) a V p 2 — p+1 

p\a 



log p P 2 1°S P 



i-Y ^ p +y 



P 2 — P + 1 (]? — 1) (p 2 — P + 1) 

p\a 



+ 1 



We will denote by u(a) the number of distinct prime factors of a. Note that provided 

7^ |a| < x and ^ d | a 1 = o H^^j^l, there are ~ ^^jj terms m the sum over 1 < q < x/M 

with the condition (q,a) = 1. 

The results of Theorem 11.11 become worse as M gets smaller. The reason for this is that 
when M = 0(1) (that is the relevant arithmetic progressions have bounded length), the 
estimates become dramatically different. This case is handled in the next Proposition. 

Proposition 3.2. Fix A and A < \, two positive real numbers. For a in the range < \a\ < 
x x such that u(a) < lOloglogx we have 



q<x 
(q,a)=l 

More generally, for M > 1 a fixed integer we have 



(log x) 



(3) 



^ ]T U(x;q,a)-A(a)-^=Aa,M)+0 A>x 

(q,a)=l 



(4) 



where 



li' (a, M):=-^M[C 1 (a) log M + C 3 (a)- £ JL (l - J- 



(r,a)=l 

Note that //(a, 1) = ^yC 3 (a). 

Remark 3.3. It is possible to give such an estimate for any M G M>i, however the formula 
is simpler when M is an integer, so we prefered to just include the latter case. 
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By inverting the order of summation in Proposition 13.21 one gets the following corollary, 
which is an example of application of the results of Bombieri, Fouvry, Friedlander, Granville 
and Iwaniec (see [T], [3] and [1]). 

Corollary 3.4 (Titchmarsh's divisor problem). Fix A and A < | ; two positive real numbers. 
For a in the range < \a\ < x x such that u(a) < 10 log log x we have 



A(n)r(n - a) = d(a)x log x + (2C 3 (a) + Ci(a))x + O a>x ^ 



\a\<n<x 



(logx 



' ' (5) 



Note that the constant 10 in Proposition 13.21 and Corollary 13.41 can be replaced by an 
arbitrarily large real number. 



4. Notation 

Definition 4.1. For n ^ an integer (possibly negative), we define 

Af n ) - = l logp l f n = P e 0/ v . = | lo gP ifn = p 

1 otherwise, 1 otherwise. 

Definition 4.2. 

rl>(x;q,a) := ^ A ( ra )' 6(x;q,a) := ^ $( n )- 

n<x n<x 
n=a mod q n=a mod q 

The following definition is non-standard but will be useful in the proofs. 
Definition 4.3. 



r(x;q,a):= ^ A(n), (6) 



M <n<x 
n=a mod q 



e*(x;q,a):= ^ #(n). (7) 



\a\ <n<x 
n=a mod q 



We will need to consider the prime divisors of a which are less than M. 
Definition 4.4. For a an integer and M > a real number, we define 



n p- ( g ) 



p\a 

p<M 



The error term E(M, a) will be defined depending on the context, so one has to pay 
attention to its definition in every statement. 
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5. Lemmas 

We begin by recalling the divisor switching technique. 

Lemma 5.1. Let a be an integer such that < \a\ < x and let M = M(x) such that 
1 < M < x. We have 

Y Y l °SP= Y Y logp + 0(|a|loga;). (9) 

fj<q<x \a\<p<x i< r< ( x -a)M.rf i +a<p<x 

(g,a)=l P= a mod <? (r,a)=l * P= a mod r 

p>\a\ 



Proof. Clearly, 



Y Y l °&p= Y Y logp - ( 10 ) 

■jj<q<x \a\<p<x jj<Q<x \a\<p<x 

(q,a)=l P= a mod 1 (q,a)=l P= a mod 1 

P> a +fl 

We now apply Hooley's variant of the divisor switching technique (see |6J). Setting p — a = 
rq in (fTUj) . one can sum over r instead of summing over q. Now (r, a) = 1, else (p, a) > 1 so 
p | a, but this is impossible since p > \a\. Taking a > for now, we get that (fTUj) is equal to 

Y Y 1 °sp= Y Y logp - ( n ) 

fj<q<x-a |a|<p<a; x<r<{x—a)^ r jj+ a <P<x 

(q,a)=l P=a mod q , a = 1 x p= a mo d r 

P> a +JT ' P>\a\ 

If we had a < 0, additional terms would be needed in passing from the right hand side of 
ffTUl) to the left hand side of ffTTT). These additional terms are 



<C 'Y, logx |a| logx. 

x<q<x— a 

The proof is complete. 

Lemma 5.2. We have the following estimates: 



Y As = ^) lo S M + CM + C 3 (a) + O ^^ff 



n<M 
(n,a)=l 



□ 



(12) 



^ — ^— = Ci(a)M + O (2 w(a ) logM) . (13) 



(bin 

n<M rv 
(n,a)=l 



Note that without loss of generality, we can replace ahy Om on the right side of ( JT2|) and 

n. 



Proof. The proof of ( !T2|) is very similar that of Lemma 13.1 in [5]. One first has to prove 
the following estimate: 



£ i = ^flogM + 7 + £i^ 

n<M V p\a ^ j 

(n,a)=l 



' ou(a) ' 



One then writes 

V — !— V Iv^i V V - fl^ 

^ 6(n) ^ n ^ 0(d) ^ cto(d) ^ r [ ' 

n<M ^ K ' n<M d\n ^ V ' d<M rV ' r<M/d 

(n,a)=l (n,a)=l (d,a)=l (>,a)=l 

and inserts the estimate ( TT41) into (jT5j) . The final step is to bound the tail of the sums and 
to compute the following constants: 

v H 2 {d) _ C(2)C(3) n / 1 

dm c(6) A M p 2 -p+i 

(a,a)=l p\a 

/i 2 ^),^ C(2)C(3)ttA 1 W lo SP 



^ d<b(d) 8 C6 J-J-l v 2 -v+l ^ 



! d(j)(d) C(6) 11 \ P 2 -P+ l J ~" P 2 -P+ 1' 



The proof of (113]) goes along the same lines. □ 

The delicacy of the analysis forces us to give some details about the "trivial" estimates 
for the prime counting functions. 

Lemma 5.3. For any real number e > and integer a with < \a\ < x, 

(r(x;q,a)-e*(x;q,a))< e x 1 / 2+e . (16) 



q<x 
(q,a) = l 



Proof. 



^2 (^*( x ^' a ) ~ 



q<x 
(q,a) = l 



q<x \a\<p e <x 2 <e<i2£i p<x x / e q<x 

p e =a mod q log2 q\p e —a 

e>2 

<logx ^ r{p e - a) <^ e x e/2 7r ( xVe ) 

2<e 

« e x l ' 2+ \ 



2<e< 1 ^p<x 1 /e 2 <e<i2£f 
— — log 2 r — — — log 2 



□ 



Lemma 5.4. Let a be an integer with ^ \a\ < x and let 1 < Q < x. We have 



bl>& °) - H a ) - q, a)) = 0(|a|(log |a|) 2 ), (17) 



q<Q 
(q,a)=l 



{0(x; q, a) - 0(a) - 6*(x; q, a)) = 0(|a|(log |a|) 2 ). 



q<Q 
(q,a)=l 



Proof. Note that as soon as q > 2\a\, there are no integers congruent to a mod q in the 
interval [1, \a\). We then have 

(ip(x; q, a) - A(a) - ip*(x; q, a)) = ^ A(n) 

q<Q q<Q l<n<|o| 

(q,a)=l (q,a)=l n=a mod q 



< ^ log|a| X< Yl log|«l (— ) < l«l(log|«l) 2 - 



<?<2|a| l<n<|a| <?<2|a| 

(q,a)=l n=a mod (g,a)=l 

The proof for 9 and 6* is similar. □ 
Lemma 5.5. Let I C [1, x] fl N. We /iai>e 

£?U?) 0(g); ' { ) 

where C is an absolute positive constant. 

Proof. This follows from Lemma 15.21 and the prime number theorem. □ 

To prove Lemma [5.91 we will need bounds on ((s). 
Lemma 5.6. Define 9 := and take any e > 0. In the region \cr + it — 1| > j^, we have 

((<T + it) < e (\t\ + 

where 

'1/2 -a ifo-<0 

l/2 + (20-l)a z/0<a<l/2 

20(1 -a) if 1/2 < a < I 

ifa>l. 



//(<t) 



Proof. For the values outside the critical strip, see for example section II. 3. 4 of [8j. In the 
critical strip, we use an estimate due to Huxley [7], which showed that ((1/2 + it) <C e 
+ 1) 205 +<E . The lemma then follows by convexity of \i. 

□ 

Remark 5.7. Under Lindelof's hypothesis, the conclusion of Lemma [5.61 holds with 6 = 0. 
Lemma 5.8 (Perron's formula). Let 0<K<l,y>0 and define 



%) 

We have 



if < y < 1 

l-h ify>l. 



u 



If y s 

Kv) = 7T~ / —/ — m ds - 



Zni J {k) s(s + 1) 
Moreover, for T > 1 and positive y 1, we have the estimate 

1 r +iT y s ( y* 



h(y) = — / * ds + O 



2mJ K _ iT s(s + l) \T 2 \hgy\ 
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Finally, for y — 1, 

1 r +iT ds 
= h(l) = / +0 1-). 

y } 27riJ K _ iT s(s + l) \TJ 

Proof. The first assertion is an easy application of the residue theorem. 

Now take y > 1. We have again by the residue theorem that for any large integer K > 3 
and for T > 1, 



— / , J s - %) = — / + / + / 7 x 

2« J K _ iT S(S + 1) 2-Kl \J K -iT Jn-K-iT Jn-K+iT/ S{S + 1) 

-K r K-K+iT „ lK „,k-K 



ds 



T 2 J k ^k \k - K\ 2 J K _ K _ iT T 2 \\ogy\ k- 



We deduce the second assertion of the lemma by letting tend to infinity. The proof is 
similar in the case < y < 1. 

The last case remaining is for y = 1. We have 



1 r +lT ds 1 , fl + TT. 



AT 



2ni J K _ iT s(s + 1) 2ni yi + ^ 

-si'«('*°(f 

-(»■ 

which concludes the proof. 

□ 

The following is a crucial lemma estimating a weighted sum of the reciprocal of the totient 
function. 

Lemma 5.9. Let a^O be an integer and M > 1 be a real number. 
Ifuj(a M ) > I, 

n<M T v 7 
(n,a)=l 

7/a M = 1, 

n<M ^ y ' 
(n,a)=l 

There exists 5 > s-uc/i £/ia£ £/ie error term E(M, a) satisfies 



2 or, 



Remark 5.10. Under Lindelof's hypothesis, 



W.) >£ + ?J (%)""'■ (23) 

Proof. Note first that we need only to consider the prime factors of a less than or equal to 
M, since for 1 < n < M, (n, a) — 1 (n, clm) = 1. 

To calculate our sum we will write it as a contour integral and shift contours, showing 
that the contribution of the shifted contours is negligible and obtaining the main terms from 
the residues at the poles. 

Setting k = ; -xf m Lemma 15.81 



^ d> n) KM).*-*' 6(n) V n / 



n<M (n,OAf)= 
(n,a)=l 



0(n) \ n J 



_L 1_ r +iT /MV cfe 



, (n) 2?ri J K _ iT V n / s(s + 1) 

(n,a M )=l 



1 /M\ K logM 

, ; T x n)\\ogM/n\ V + ~TM 



i r +iT i ^ i \ m s ( i\ 

1^ ^IuT\ I UTTri ^ It) 

(n,a M )=l 



2tt* J K _ iT \ , ^ , / s(s + 1) \^ 

In the last step we used the elementary estimates 



</>(ra) " ' ^— ' n K d)(n) 

n<M rV ; n>Af rV y 



Now taking Euler products we compute that 



where 



and 



Z(s) 

p 



(24) 



£ — ^ = ©a A/ (3)C( 5 + l)C(^ + 2)Z( S ) (25) 



: n ( i+ p ( p _ i) (ps+i p2 S+2 ))> ( 2? ) 
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which converges for 3F£s > —3/2. Therefore, ([2"1]) becomes 



E ^TT l 1 - = / e ^(^)C(^ + i)C(* + 2)Z(,)-— 

n^M W M 2m ^~ iT S{S+1) 

(n,a)=l 

+ O m (±Y (28) 

The different results for different values of w{o,m) come from the pole at s = — 1. We see 
that & aM (s) has a zero of order u(«m) at s = — 1 whereas 

C(s + l)C(s + 2) 
s(s + l) 

has a pole of order two at s = — 1. Hence the product has no pole if uj(o,m) > 2, a pole of 
order one if = 1, and a pole of order two if oj(o,m) = 0. We now shift the contour of 

integration to the left until the line 9ft(s) = a, where —1 — < o < — 1 and # := J|r. The 
right hand side of (128]) becomes 



P - + h [Z S "" (S)C(S + 1)C(S + 2)Z(s) ^T) ds 



+ „a) + 0.(^(^ + £L + %:)). (29) 



Here, Pt denotes the sum of all residues in the box a < Jis < log 1 M and < T. The 



second error term in (1291) comes from the horizontal integrals which we have bounded using 
Lemma [5.61 (note that 9 < 1/6). Taking T — > oo yields 

^^('-i)^^** (30) 



n<M rv 
(n,a)=l 



1 /" _ w s M s 



where 

P(M,a):= — / e aM (s)((s+l)((s + 2)Z(s)—^—ds. 

2m J {a) s(s + 1) 

Now on the line = a we have the bound (note that < — 1 — a < 2^§] 



M 



n 

p\a M 



1 + 



10 



for some 5 > 0. Combining this with Lemma [5.61 yields 

M a 



£(M,a)« ff J] M+^a-i^y 1^ + 1 + ^)11^ + 2 + ^)] 

p\a M ~°° 



(1*1 -h x; 



dt 



n p| a M (l + (a MV ±-° [°° (|t| + l)V2-(^+l)(|t| + l)2tf(l-(«T+2)) 

M 

n P |a M ( X 



^ v y j faAiy^ r~ yt| + j£^I^jR + ir^^ , (31) 

m Ui (|t|+i)2 



J)<> I / n t r\ —1 — <T 



since 1/2 — (a + 1) + 20(1 — (er + 2)) < 1 by our choice of a. The claimed bound on E(M, a) 
then follows by taking a := —1 — ^r^g + e in (l3Tj) . 

It remains to compute which is the sum of the residues of & aM (s)£(s + l)C(s + 
2)Z(s) jjs^fj in the region a < 9fts < j^g. Note that (5 0M (s) has poles on the lines 

$ts = —I — lo ^~ 1 ^ , however these poles are cancelled by the zeros of Z(s). Thus the 
only possible singularities of <S aM (s)£(s + 1)C( S + 2)Z(g) -J^fj in the region in question are 
at the points s = and s = — 1. 

Now a lengthy but straightfoward computation shows that we have a double pole at s = 
with residue equal to Ci(a M ) logM + C 3 (om)- 

As for s = —1, we have to consider three cases. 

If oo(a M ) > 2, then & aM (s) = 0((s + l) 2 ) around s = -1, so & aM (s)((s + l)((s + 
2)Z(s) jn^pfi is holomorphic and we don't have any residue. 

If w(ajvf) — 1) then © 0M (s) has a simple zero at s = — 1 and thus & aM (s)((s + l)C(s + 
2)Z(s) jr£fT\ nas a simple pole with residue equal to 2M • 

Finally, if clm = 1, then & aM (s) = 1 and thus & au (s)((s + l)((s + 2)Z(s) has a 
double pole at s — — 1 with residue equal to | ^jf + 

□ 



6. Further results and proofs 

We will start by giving the fundamental result of this paper which works for M fixed as 
well as for M varying with x under the condition M < (logx) ^ 1 -*. 

Proposition 6.1. Fix A > B > and A < \, three positive real numbers. Let M = M(x) 
be an integer such that 1 < M(x) < (logx) s . For a in the range < \a\ < x x we have that 

£ (iix; a) - A( ) - |g) = x jc l( a) log M + C 3 (a) - £ ^ (l - £) ) 

(q,a)=l (r,a)=l 

+ O w (*lrl-l f +-). (32) 

We can remove the condition of M being an integer at the cost of adding the error term 
0(xlog log M/M 2 ). 

n 



1 r 
r) V M 



Proof. We will prove that 

V (V(x;g,a) -A(a) - ] =s| d(a) log M + C 3 (a) - V -7- 

9 tj V #?); V ~ ^ 

(q,a)=l (r.o)=l 

+»«(- r '"rr)' < 33 > 

\ a (logx) 71 / 

From this we can deduce the proposition since by Lemma 15.51 the difference between the left 
hand side of (132]) and that of f )33|) is negligible. 

Define L := (loga;)" 4 " 1 " 3 . Partitioning the sum into dyadic intervals and applying Theorem 
12.11 gives 

g " A W " = °« ( 2 " w (i^) • < 34 > 

(g,a)=l 

Therefore, we need to compute 



x; q, a) — A(a) 



.r 



L«?<A/ 

(g,a)=l 



which by lemmas 15.31 and 15.41 is equal to 



£ (e*(x;q,a)-^j + 0{x 2 " + |a|(log \a\f 



(35) 



f <?<M 

(g,a)=l 



We split the sum in ( 1351) in three distinct sums as following: 

J2 0*(x;q,a)- £ 6*(x;q,a)-x ^ -^- = 1-11-111. 

l<i<* fi<i<- T<i<fi m) 

(q,a)=l (q,a)=l (?,a)=l 

The third sum is easily treated using Lemma 15.21 



III = x 



= x ( °M ^g{x/M) + C x {a) + C 3 (a) + O (2 w(a) 



a) \o g{x/M) 
x/M 



d(a) log(x/L) + d(a) + C 3 (o) + O ( 2 W ^ log(x/L) 



-<o< — 
(g,o)=l 



= Ci(a)zlog(L/M) + (2 w(a) Lloga;) . (36) 

For the first sum, we have 

I= Y 6 *^^ a )= Y Y logp - 

%<q<% ?t<q<x \a\<p<x 

(q,a)=l (q,a)=l P=a mod q 
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Using Lemma [5. 1[ 

I = Y Y l °SP + 0{\a\ log x) 



l<r<(x-a)§ rf+a<p<x 
(r,a)=l " P=a mod r 
P>\a\ 



Y r > a) - 0* (r|- + a; r, a)) + 0(x 1/3 ) 



l<r<(x-a) L 
(r,a)=l 



£ fe-^l) +0 (l ' L ^^ + -( £ ' 



l<r<L-a L 
(r,a)=l 



L(log:r) 



A+l 



In the last step we used Lemma l5~4l (with |a| < x x ) combined with the Siegel-Walfisz theorem 
in the form 9(x; r,a) - <a Li i og x x) A+i for r < 2L, as well as the estimate Y. r <R W) ^ 
\a\ \ogR. As |a^| < 1 for x large enough and 0(r) ^> r j loglogr, this gives 



r<L 
(r,a)=l 



x Y 0( r ) i 1 L ) +0a ((bgx)^ 1 ) 

(r,a)=l 

We conclude the evaluation of / by applying Lemma [5.21 
I = x \Ctia) logL + C 3 (o) + Oa ( 



(37) 



v (logx) A+1 

Now with a similar computation using lemmas 15.11 and 15.41 as well as the Siegel-Walfisz 
theorem in the form 9(x; r, a) — <Ca,b Af (iog'L)^+ 1 ^ or r — we snow that 



II — (^9* (x;r, a) — 9* (^r— + a,r, + 0(\a\logx) 



\<r<(x-a) M 
(r,o)=l 



l<r<M-a M 
(r,a)=l 



* i ?j(r)( 1 M) + ° A ' B ((logx)^) 



l<r<M 
(r,a)=l 

In the last step we have used that M is an integer so the term for r = M in the sum is 

s iven b y ( x ~ % ) = °- If M £ N ' we have to add the error term ^rrMT) i} ~ ^f) = 

0(x log log M/M 2 ). 

We conclude the proof by combining our estimates for /, 77 and 777 with the bound 

^y«l0gl0gX. □ 
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Proof of Proposition \3.2i Follows from Proposition 16.11 □ 

For M not necessarily fixed, we will need to use Lemma 15.91 

Theorem 6.2. Let M = M(x) < (logo;)' 8 (not necessarily an integer) where B > is a 
fixed real number. Fix X < \ a positive real number, and let a ^ be an integer such that 
\a\ < x x . 



Ifu(a M ) > 1, 

1 ( . , , ib(x) \ I 

a M q<fj - 
(q,a)=l 



x- q, a) - A(a) - ll^lj = ~A(a R ) + E(M, a). (38) 



If a M = 1, 

— ^- £ ^( x;g ,a)-A(a)-||^ =-\ logM-C 5 + £(M, a). (39) 



a M q<^ 
(q,a)=l 



Under the assumption that ^2 p \ a ~ < 1? ^/ie error term E(M, a) satisfies, for some 5 > 0, 

p>M 

w«)«.,^n(Hi)g g -«.o S M E ^ 

p\a M p\a 

p>M 

2" (a) a log log M 

(logx) B+1 0(a) M 

Remark 6.3. If we assume Lindelof's hypothesis, we can replace the first term of the right 
hand side of « by ^ U P \ aM (l + fif) 1 ^ 

Proof of Theorem \6.2[ Our starting point will be to set A := 25 + 1 in Proposition 16.11 



1 r 
r) V M 



£ 5, a) - A(a) - =a;^C 1 (a)logM + C 3 (a)- g 

(q,a)=l M)=l 

/0(a) x 2^°) log log M \ 

+ °H^M(loi^ + X ^i^l- (41) 

We now consider three cases depending on the number of prime factors of Om- 
Case 1: w(om) > 2, which implies u(a) > 2. Applying Lemma [5.91 gives 



£ ^(^; 5, a) - A(a) - j < B 



z(|Ci(a M ) -Ci(o)|logM + |C 3 (a M ) -C 3 (o)| 



(<j,a)=l 



n p |a M ( 1 + f) /OM\ii- e \ 0(a) x 2^ log log M 



M V M / / a M(\ogx) B + x M 2 
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If all the prime factors of a are less than or equal to M, then |C7j(aAf) — Ci(a)\ = 0. If not, 
we need upper bounds. By the definition of C\(a), 

IKM - C7 1 (a)| = d{a) ( J] (l " I) 1 (l " ^TTl) 1 " 1 

V p\a ; 

p>M 

0(a) 1 



a p 

p\a 
p>M 



as long as p \ a ~ < 1- Moreover, 

p>A7 P 

0,(«m) - C,{a) = U{a) +o(Mj2-)) Pt^ " C 'W 
\ V a pJ I Ci(a M ) 



p|a 
p>M 



Ci(a M ) Ci(a)/ \ a ^ p 

p>M 



™<* Epl.„ Ffei « E p <m ^ « logM. Thus, 

| C3(aM) _ G( „)| « M E ^fe-, + M E 



a Z-s (p — l)(p 2 —p + 1) a ^ p 

p|a p|a 
p>M p>AI 

0(a) logp 
a ' p 

p\a 

p>M 

Putting all this together and dividing by jj^^- gives the claimed estimate. 

Case 2: oj{aM) = 1- The calculation is similar, however Lemma [5.91 gives a contribution 

of 



1 a 0(a A/ ) 
'o-7TT A(a M ) 

2 0(a) a M 



since A(ajvr) < logM. 

Case 3: a A / = 1. The contribution of 



- log M-Cj 



0(a) V 2 
comes from Lemma 15.91 



~A(a M ) + o(logMj2~), 

\ p\a P J 

p>M 

l\o g M-C 5 + o( \ogMj2~) 

\ p|o ^/ 

p>M 



□ 



Remark 6.4. One can give an complex analytic explanation of why the main terms all 
cancel out in the proofs of Proposition 16.11 and Theorem 16.21 Indeed, it amounts to the fact 
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that the Mellin transform 

: = ~7TT~ + (l) " (m) 

has a double zero at s = (see the proof of Proposition 5.1 of [2J). 

Proof of Theorem It is a particular case of Theorem 16.21 The theorem is trivial if M is 
bounded. For M tending to infinity with x, we have that Om = a for x large enough, since 

205 

a is fixed. Hence, the error term in Theorem 16.21 satisfies E(M,a) <^ a ,e,B M~53s +e . □ 



7. Concluding remarks 

Remark 7.1. One could ask if the results of Theorem 11.11 are intrinsic to the sequence of 
prime numbers or if they are just a result of the weight A(n) in the prime counting functions. 
However one can see that if we replace ip(x;q,a) by 7r(x;q, a) and ip(x) by tt(x), the proof 
of Proposition 16. II will go through with x replaced by Li(x) and an additional error term of 

log log X 

(J X 



(logx) 2 

(This is because in the evaluation of // in the proof of Proposition I6.1[ we have for < 

y < 1 + o(l) that Li(yx) — yLi(x) <C n^fj)a ; a bound which cannot be improved for small 
values of y.) One has to prove the analogue of Theorem 12.11 which can be done using the 
Bombieri- Vinogradov theorem and a very delicate summation by parts. We conclude that 
an analogue of Theorem 11.11 holds with the natural prime counting functions in the range 

\ log log X 

Theorem 7.2. Fix an integer a/0 and e > 0. If M = M(x) is such that M = o ^°f* gx 
then 



1 ( , \ 0(a) vr(x)\ , _ „ / 1 



+ 



M log log x 



(q,a)=l 



205 , | 
538 - £ lOgX 



where /i(a, M) z's defined as in Theorem \l.l[ 

Remark 7.3. Using Theorem 16. 2\ one can show that Theorem 11.11 holds for many (not 
necessarily fixed) values of a: 

Theorem 7.4. Fix B , A < | and r] < |, i/iree positive real numbers. We have for M < 
(logx) B t/iai t/ie proportion of integers a in the range < \a\ < x A /or which 

EEH-S) =0w (is) (43) 

(?,a)=l 

1-— „ 

z's a£ /easi -n — 7-5-e 7 , where 7 z's £/ie Euler-Mascheroni constant. 
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We now sketch an argument showing that the proportion of integers a < x x for which the 
first term of the right hand side of (HUj) is < 1 is not more than e~ 7 . Setting X := x x and 
using that M <C (logX) ^ 1 -*, we compute 



#f<I:[]p<^= E #{*<X:n\a,^\[ 

p\a n<M p<M 

p<M ^ 2 (n)=l p\n 

which by the fundamental lemma of the combinatorial sieve is 



P 



^ n 11 V PJ logM ^ Mn) 

n<M p<M \ •f/ to n <M rv ' 

/x 2 (n)=l pfn 

Therefore, to extend the proportion of integers a for which we get an admissible error term 
in Theorem I7.4[ one would need to improve the bound (T4T)j) for E(M, a). 

It would be interesting to either extend this proportion to 1, or to show that this is 
impossible, that is to show that that the left hand side of (l4"3|) is for a positive proportion 
of a in the range < \a\ < x x . 

Remark 7.5. If we consider dyadic sums, that is we sum over the moduli ^fj < q < ff with 
(q,a) = 1 as in ( 14*4")) . then we can improve the range of a in our results to \a\ < n^xc for 
a large enough constant C, since in this case we do not need to appeal to Theorem 12.11 (It 
was already remarked by the authors in |1] that if Q is not in the interval [x2~ e , x^ +e ], then 
Theorem 12.11 holds in a much wider range of a.) 

Remark 7.6. If we assume GRH and we use dyadic intervals, then we can improve the 
range of M in Theorem ll.il Indeed we can show that for M = M(x) = o(i?/ log a;) and for 
any e > 0, 

Y (jAO; q, a) - A(a) - = 2 M a > M ) - M a ? 2M ) 



4>(a) x 
a 2M ^I<q<- M 
(q,a) = l 

( M 2 1 

+ O a , e _(logx) 2 + — —). (44) 



'x M 2 

If we assume Montgomery's hypothesis, then we can show that the error term in (1441) is o(l) 
for M < i3" e , for any fixed e > 0. 



Remark 7.7. What the proof of Theorem 1 1 . 1 1 boils down to is the distribution of primes in 
arithmetic progressions, rather than depending on the primes themselves. For this reason, 
one can generalize Theorem 11.11 to many arithmetic sequences that are well distributed in 
arithmetic progressions. This will be done in a forthcoming article [2]. 
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